Development of a hybrid model for three-dimensional GIS   总被引：10，自引：0，他引：10  

SHI Wenzhong 《地球空间信息科学学报》2000,3(2):6-12

1　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｒｅｅ＿ｄｉｍｅｎｓｉｏｎａｌ (3＿Ｄ)ＧｅｏｇｒａｐｈｉｃａｌＩｎｆｏｒｍａ ｔｉｏｎＳｙｓｔｅｍｓ (ＧＩＳｓ)ａｒｅｖｅｒｙｉｍｐｏｒｔａｎｔｆｏｒｔｈｅａｐ ｐｌｉｃａｔｉｏｎｆｉｅｌｄｓｓｕｃｈａｓｕｒｂａｎｐｌａｎｎｉｎｇａｎｄｍａｎａｇｅ ｍｅｎｔ ,ｇｅｏｌｏｇｉｃａｌｓｕｂｓｕｒｆａｃｅｍｏｄｅｌｉｎｇ ,ｍｉｎｉｎｇａｎｄｏｉｌｅｘｐｌｏｒａｔｉｏｎ .Ｉｎａ 3＿ＤＧＩＳ ,ａｎｏｂｊｅｃｔｃａｎｂｅｄｅ ｓｃｒｉｂｅｄｉｎｈｏｒｉｚｏｎｔａｌ (ｘ ,ｙ)ａｎｄｖ…  相似文献   

河网自动综合中Delaunay三角的应用   总被引：7，自引：0，他引：7  

艾自兴毋河海  艾廷华曾文华 《地球信息科学学报》2003,5(2):39-42

在地图数据处理和GIS分析应用中,河网自动综合是制图综合的一个重要组成部分,其中涉及到从双线河向单线河转化的过程及河间距的研究。本文利用Delaunay三角网中的三角形的边连接具有的空间邻近性特点,介绍了用Delaunay三角网结构的骨架线来提取双线河流中轴线及研究河间距量算的方法。  相似文献   

基于WebGL的航道数据组织与三维可视化方法     

辛全波  秦柳  范俊甫  毕金强 《测绘地理信息》2022,47(1):81-85

针对Web端进行航道构建与三维可视化时遇到的海量数据组织困难、即时显示效率低的问题,提出了一种多维度数据索引构建方法,利用多层次网格索引将空间分布特征和时空关联关系索引到数据中,实现了海量水深数据的快速增量入库和高效检索;提出了一种基于边界约束的航道地形模型构建方法,利用alpha-shape算法提取自适应边界,并对D...  相似文献   

Delaunay三角剖分的快速实现   总被引：12，自引：0，他引：12  

汪连贺  董江 《海洋测绘》2005,25(3):51-53

主要探讨了以Delaunay三角剖分的逐点插入法为基础构建不规则三角网的方法,并在程序设计中对该算法进行了改进,极大地提高了Delaunay三角网的构建效率。  相似文献   

散乱离散点数据的三角形网格化快速成图     

李小东  金胜  王阳玲  张加洪  程励辉 《物探与化探》2015,(1):156-160

提出了一种基于三角网格的等值线成图线性插值方法。常规等值线成图都是基于矩形网格进行网格化插值的,三角网格能够更好地逼近地球物理场的形态和散乱离散点数据的边界,得到的等值线图更加光滑。通过搜索边界、三角网格化剖分、线性插值、搜索等值线、Bezier曲线光滑等值线等5个步骤,可以对任意散乱离散点数据进行快速成图。实际数据的成图结果表明:该方法插值效果好,不进行数据外推,得到的等值线图能直接反映散乱离散点数据的空间位置且成图速度快,可大大提高实际工作效率。  相似文献   

Delaunay三角形网络逐点插入法的优化算法     

郭晓东 《河南气象》2014,(2):112-116

Delaunay三角形网络逐点插入法虽简单易行,但效率低下。针对其效率低下原因,提出一种改进的Delaunay三角形网络逐点插入生成算法。将已知插入点X坐标大小排序,当X坐标相等时,以Y坐标大小顺序排序构建新的插入点顺序,并得到插入点坐标集合中的最大值和最小值。适当放大插入点坐标中最大值、缩小坐标最小值后,得到X、Y坐标新的两个最大值和两个最小值,用4个值构建4个临时新插入点,可以构建出Delaunay三角形网络矩形的凸壳。按照新的插入点顺序逐点插入构建三角形网络,只判断插入点与以X坐标最大的两个边界矩形顶点为顶点的三角形位置关系。生成三角形网络后删除与4个临时顶点相关的三角形,就是所需要的三角形网络。通过证明每个插入点必定落在X坐标最大的两个边界矩形顶点为顶点构成的三角形上,可以减少插入点与已生成三角形位置关系的判断次数,较大程度提高逐点插入法的效率。将新算法与常规算法计算复杂度比较,结果表明,改进的算法能提高逐点插入效率,运算量稳定,达到逐点插入法的最好水平。  相似文献   

基于Otsu方法点云粗分类的渐进三角网滤波算法研究     

李成仁  岳东杰  于双 《测绘工程》2014,(7):34-37

针对传统渐进三角网滤波方法需要针对不同的地形条件频繁调整滤波参数,并且对低矮地物滤波效果较差等问题,结合图像分割中的Otsu方法,提出一种基于Otsu方法点云粗分类的渐进三角网滤波算法。在对原始点云数据粗分类的基础上,以点云类别属性引导滤波过程。实验结果表明,方法简单可行,可以有效地控制低矮点被误分类成地面点的可能性,提高滤波处理结果的准确性。  相似文献   

点集收集分配的Delaunay三角网快速生成算法及实现     

袁正午  侯林  彭军还 《测绘科学》2011,36(5):223-225

针对目前Delaunay三角网生成算法中定位待插点所在三角形效率不高的问题,本文提出一种基于对待插点集反复收集分配来完成待插入点所属三角形快速定位的方法.经过在数据结构和实现方式上的改进,算法总体平均时间复杂度为O(NlogN).实验表明,该方法具有实现简单、内存占用较小、运算效率较高等特点.  相似文献   

利用3D_DP和Quad_TIN的地形实时动态显示算法研究     

张俊峰  费立凡  黄丽娜  刘一宁 《武汉大学学报(信息科学版)》2011,(3):346-350

将地貌综合的三维Douglas-Peucker方法引入到地形LOD中,通过构建Quad_TIN模型,提出了一种地形实时动态显示的新算法。该算法首先从全局重要性角度将不规则采样点分级;再利用孤立分割的方式建立四叉树空间索引,结合了规则格网的四叉树结构和不规则采样点的TIN结构在虚拟表达中的优势,并消除了节点间的依赖关系;然后,根据视距和模拟误差确定四叉树的绘制层次和插入采样点的顺序及数量;最后,通过添加拆分点消除节点间裂隙。实验表明,该算法在保证地形表达速度的同时提高了模拟精度,对其他模型的LOD表达也是一种借鉴。  相似文献   

基于渐进三角网的机载LiDAR点云数据滤波     

隋立春  张熠斌  张硕  陈卫 《武汉大学学报(信息科学版)》2011,36(10):1159-1163

机载LiDAR点云数据滤波是获取高精度数字高程模型的关键,也是目前LiDAR点云数据处理领域研究的重点和难点之一。提出了基于渐进三角网的机载LiDAR点云数据滤波方法,首先以规则格网和不规则三角网组织数据,采用区域分块法或数学形态学法选取种子地面点建立初始稀疏三角网,通过不断向上加密三角网提取地面点。试验结果表明,该算...  相似文献